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(54) NAVIGATION SYSTEM HAVING ROUTE CALCULATING FUNCTION 

(57)Abstract: 

PURPOSE: To shorten the calculation time required for 
searching an optimal route by retrieving a calculation object 
table and conducting the route calculation within a limited 
objective mesh. 

CONSTITUTION: When a destination is set and route calculation 
is requested by touching a switch 13, a route guide processing 
section 71 actuates a memory drive 8 to load a route 
calculation program read out from a route calculation disc D2. 
An optimal route calculation processing section 72 then 
specifies a mesh including the current location of vehicle and a 
destination and retrieves a calculation object table 74 to acquire 
the code of a route calculation object mesh. A route calculation 
link data corresponding to the code is then read out from the 
disc D2 and an optimal route is calculated according to a 
Dijkstra's algorithm, for example. The optimal route is 
constituted of links coupled in series. The processing section 71 
then acquires a series of coordinates representative of a 
plurality of nodes passing through respective links from the 
table 74 for the optimal route link and then displays 12 the 

optimal route. This constitution shortens the calculation time for searching the optimal route 
significantly. 
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